import java.util.Arrays;

public class findDuplicate {
    public int findDuplicate(int[] nums) {
        //找重复的数字,原地交换如果重复了那么就说明出了问题
        int i = 0;
        while(i < nums.length) {
            if(nums[i] == i) {
                i++;
                continue;
            }
            if(nums[nums[i]] == nums[i]) return nums[i];
            int tmp = nums[i];
            nums[i] = nums[tmp];
            nums[tmp] = tmp;
        }
        return -1;
    }
}
